package com.hpeu_12.day1224;
/**
 * 插入排序算法
 * @author clover
 *算法描述：对于给定的一个数组，初始时假设第一个记录自成一个有序序列，其余记录为无序序列
 *接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，
 *直至最后一个记录插入到有序序列中为止
 */
public class InsertionSort {

	public static void main(String[] args) {
		int[] arr = {2,5,6,8,1,9};
		insertionSort(arr);
		
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
		
	}
	//将插入排序算法封装成方法
	public static void insertionSort(int[] arr) {
		for (int i = 1; i < arr.length; i++) {//外层循环控制趟数
			for (int j = i; j >0; j--) {//内层循环
				if (arr[j] < arr[j-1]) {
					int temp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}
}
